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Введение. Статья посвящена рассмотрению различных алгоритмов решения нечетких задач маршрутизации 
транспорта. Целью работы явилось исследование современных методов оптимального решения нечетких, 
случайных и грубых задач маршрутизации транспорта. 

Материалы и методы. В работе проведен обзор нечетких задач маршрутизации транспорта, существующих 
методов и подходов их решения. Выделены наиболее эффективные особенности некоторых подходов к 
решению нечетких задач маршрутизации транспорта с учетом их специфики. 

Результаты исследования. Нечеткая задача маршрутизации транспорта ЕУКР (Еи77у Уеше Вочипе РгоЫепл) 
возникает всякий раз, когда данные для маршрутизации расплывчаты, неясны или неоднозначны. Зачастую 
такие нечеткие элементы могут лучше отражать реальность. Однако очень сложно использовать алгоритмы 
решения детерминированных УКР (Уешсе Коийпе Рго ет) для решения ЕУВР, поскольку несколько 
фундаментальных свойств детерминированных задач больше не выполняются в ЕУКР. Поэтому для решения таких 
задач необходимо ввести новые модели и алгоритмы нечеткого программирования. Таким образом, использование 
методов теории нечетких множеств позволит успешно моделировать задачи, содержащие элементы 
неопределенности и субъективности. 

Обсуждение и заключения. В результате проведенного обзора различных методов и подходов решения задач 
маршрутизации транспорта сделаны выводы о том, что разработка и исследование новых решений привлекает 
на сегодняшний день большое внимание исследователей, но степень проработанности различных вариантов 
различается. Методы оптимального решения нечетких задач маршрутизации транспорта ограничиваются, в 
основном, какой-то одной нечеткой переменной. Работ, которые рассматривают большее число нечетких 
переменных, существует очень ограниченное количество. 


Ключевые слова: нечеткая задача маршрутизации транспорта, оптимизация, нечеткие методы, эвристические 
алгоритмы, гибридные алгоритмы. 
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Введение. Задача маршрутизации транспорта — Уешсе Воийп® РтоШет (УВР) заключается в том, 
чтобы определить оптимальные маршруты для парка транспортных средств, представляющих упорядоченную 
последовательность прохождения через пункты погрузки и разгрузки, удовлетворяя некоторым ограничениям. 
К ограничениям следует отнести спрос на товары, грузоподъемность (вместимость) транспортного средства, 
максимальное время и временные окна. Оптимальность может оцениваться по-разному. Среди наиболее 
распространенных критериев минимизации: суммарное расстояние, стоимость транспортировки, размер 
задействованного парка транспортных средств. 

С тех пор как УКР впервые была предложена Данцигом и Рамсером в 1959 году [1], она привлекла 
широкое внимание экспертов, ученых и менеджеров в различных сферах и стала предметом изучения в области 
исследования операций и оптимизации логистических систем. Было проведено значительное количество 
успешных исследований. 

На начальном этапе большинство традиционных исследований УКР предполагали, что вся информация 
является детерминированной, включая спрос клиентов, характеристики парка транспортных средств, состояние 
дороги и прочие данные, необходимые для построения маршрутов. То есть традиционные исследования были 
посвящены детерминированным УВР. Однако в реальной логистической системе трудно описать информацию 
УКР как детерминированную из-за таких факторов, как влияние погоды, дорожных условий, скорости 
транспортного средства, индивидуальных потребностей клиента, а также когнитивных особенностей лиц, 
принимающих решения. Всякая неопределенность в таких задачах концентрируется на спросе, времени и др., 
позволяет классифицировать их как недетерминированные УКР. По сравнению с детерминированными, 
недетерминированные УКР отражают изменения времени и спроса, влияние назначений маршрутизации 
транспортных средств в реальном времени, что приближает их к фактическим производственным и 
логистическим процессам. Предлагавшиеся алгоритмы и выводы, справедливые для детерминированных задач, 
обычно не применялись для недетерминированных. Более того, в силу описанных выше особенностей, 
математическое описание недетерминированных задач является более сложным, а также возрастает сложность 
поиска возможных решений. Поэтому недетерминированные УКР привлекают все больше внимания и 
становятся одним из актуальных центров современных исследований УКР [2]. 

Определение и классификация недетерминированных задач маршрутизации транспорта. 
Недетерминированными являются такие УВР, в которых планировщик не владеет полной информацией о 
маршруте транспортного средства вплоть до начала осуществления заданного маршрута. То есть, некоторая 
информация может быть неопределенной, неоднозначной или даже неизвестной. После первоначального 
построения маршрута транспортного средства назначение маршрута транспортного средства и задание может 
быть изменено [3]. Очевидно, что недетерминированная УКР в этом смысле является более общей, чем 
детерминированная. 

В смежных исследованиях неопределенность включает в себя три основных формы: случайность, 
нечеткость и неточность (грубость) [2]. В некоторых системах указанные выше неопределенности могут 
сосуществовать вместе. В настоящее время неопределенность УКР в основном вызвана случайностью и 
нечеткостью и может использовать нечеткую случайность или случайную нечеткость для описания 
сосуществования случайности и нечеткости в УКР. 
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С появлением многочисленных обобщений и расширений УКР ученые стали рассматривать их под 
разными ракурсами и классифицировать в соответствии с различными стандартами [4]. Опираясь на 
классификацию Цао [5] и выделенные формы неопределенности задач, можно разделить недетерминированные 
УЕР на синглетные и двойные [6]. 

К синглетным недетерминированным УКР относятся: 

— Зосвазис УКР (УКР) — случайная задача маршрутизации транспорта; 

—щ Ри7ху УКР (ЕУКР) — нечеткая задача маршрутизации; 

— Коиев УКР — грубая задача маршрутизации транспорта. 

— К двойным недетерминированным УКР относятся различные попарные комбинации синглетных: 

— Еи7хугапдот УКР (ЕКУКР) — нечетко-случайная задача маршрутизации транспорта; 

— Капдот@27ту УКР (ВЕУВР) — случайно-нечеткая задача маршрутизации транспорта; 

— Еи7хугочев УКР — нечетко-грубая задача маршрутизации транспорта; 

— Коиоб7ту УКР — грубо-нечеткая задача маршрутизации транспорта; 

— Капдошгочев УКР — случайно-грубая задача маршрутизации транспорта; 

— Коиобгапаот УКР — грубо-случайная задача маршрутизации транспорта; 

— ПиаШ@272ту УКР — двойная нечеткая задача маршрутизации транспорта; 

— Пиатапдот УВР — двойная случайная задача маршрутизации транспорта; 

— Пиатоиев УКР— двойная грубая задача маршрутизации транспорта. 

Случайные задачи 5УКР отличаются от детерминированных УКР тем, что некоторые исходные данные 
задачи не полностью определены до начала осуществления заданного маршрута транспортным средством. 
Планировщик может получить статистические закономерности для этих данных на основе предыдущих 
наблюдений или анализа рынка. То есть, некоторые параметры в ЗУКР являются случайными, главным 
образом такие, как спрос клиентов, время обслуживания клиентов (временные окна), распределение клиентов, 
доступные транспортные средства, время обслуживания, время в пути и т.д. Хороший обзор основных 
вариантов З5УКР сделали Жандро и Лапорт [7]. В настоящее время исследование основных УКР 
концентрируется на случайном спросе, случайном времени в пути, случайных клиентах и подобных задачах. 

В нечетких задачах ЕУКР, как и в случайных задачах 5УКР, присутствует неопределенность 
относительно некоторых данных задачи. Однако, если случайность предполагает существование некоторых 
известных статистических закономерностей, которые можно использовать, то нечеткость таковые 
закономерности исключает. Данный обзор сосредоточен именно на нечетких задачах маршрутизации 
транспорта, представляющих в настоящее время большой интерес для исследований. 

Результаты исследования. Нечеткие задачи маршрутизации транспорта. Нечеткая задача 
маршрутизации транспорта ЕУКР возникает всякий раз, когда данные для маршрутизации расплывчаты, 
неясны или неоднозначны. Например, когда, исходя из опыта, время в пути транспортного средства можно 
описать как «около получаса», «между 15 и 20 минутами» и так далее. Зачастую, такие нечеткие элементы 
могут лучше отражать реальность. На практике бывает трудно получить точные значения запросов, времени 
пути, количества и местоположения клиентов, границ временных окон и других величин, если они 
подчиняются вероятностным законам. В некоторых новых системах также сложно описать параметры задачи 
как случайные величины из-за недостаточности данных для анализа распределения. Однако очень сложно 
использовать алгоритмы решения детерминированных УКР для решения ЕУКР, поскольку несколько 
фундаментальных свойств детерминированных задач больше не выполняются в ЕУКР. Поэтому, для решения 
таких задач необходимо ввести новые модели и алгоритмы нечеткого программирования. Таким образом, 
использование методов теории нечетких множеств позволит успешно моделировать задачи, содержащие 
элементы неопределенности и субъективности. 

Схема решения: необходимо сначала сделать информацию нечеткой, затем использовать идею 
нечетких рассуждений для построения определенных нечетких критериев и преобразовать нечеткие 
переменные в их четкие эквиваленты с помощью дефаззификации. В настоящее время исследования ЕУВР в 
основном сосредоточены на нечетком спросе, нечетких временных окнах, нечетком времени в пути и нечетком 
времени обслуживания. 

УКР и ЁК№7ту детап4$ (УВРЕО) — задача маршрутизации транспорта с нечетким спросом клиентов 
на товар. УКРЕР предполагает, что клиенты, которые нуждаются в обслуживании, определены, но их точный 
спрос является неопределенным, и статистическое правило их спроса не может быть получено. Нет сомнений в 
том, что УКРЕР является наиболее изученной областью ЕУКР. Предположительно, что самое раннее описание 
УКВРЕР было предложено Теодоровичем в 1996 году [8]. Теодорович изучил УКРЕШ с одним депо, разработал 
правила нечеткого решения, основанные на оценке склонности, предложил первую фазу решения, основанную 
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на эвристическом алгоритме заметания, затем на основе сгенерированного решения осуществлял его 
постепенное улучшение, оптимизируя маршруты. С тех пор несколько ученых с некоторым успехом 
использовали различные эвристики для решения УКРЕО. На основе нечеткой возможности [3, 9—13], бинарных 
подходов [14] и нечеткой достоверности [15] они применили улучшенный эвристический алгоритм или 
гибридный эвристический алгоритм для решения УКРЕО. Наиболее широко используемый алгоритм — 
модифицированный гибридный генетический алгоритм [9-11]. Кроме того, для решения такого рода задач 
были применены и другие алгоритмы [3, 12-14, 15], такие как модифицированный муравьиный алгоритм, 
гибридный дифференциальный эволюционный алгоритм и улучшенная оптимизация роя частиц. 

УВР у Ё77ту Ише \мпдомз (УКРЕТ\У’) — задача маршрутизации транспорта с нечеткими 
временными окнами. УКРЕТУ/ является аналогом задачи маршрутизации транспорта с мягкими временными 
окнами. В нём нарушение временных окон не обязательно влечет за собой штрафные санкции, но есть 
некоторая неопределенность относительно долгосрочных последствий за качество обслуживания. Для этого 
нечетким обычно считается либо время прибытия, либо верхние и нижние границы временных окон. Ван [16] 
впервые применил такую нечеткую теорию на примере задачи коммивояжера — инспекция дорог (китайского 
почтальона) с временными окнами. Тан и др. [17] предложили математическую модель УКРЕТУ\У/ и метод ее 
решения в два этапа: сведение к традиционной УКР с временными окнами и ее решение, а затем решение 
задачи улучшения обслуживания на основе алгоритма Гомори и метода субградиентов. Для комплексного 
варианта УКРЕТУ\У/ с множеством депо и разнородным парком предлагалась многоэтапная эвристика [18]: 
кластеризация клиентов, маршрутизация, определение типов транспортных средств, планирование и улучшение 
маршрутов с использованием имитации отжига и повышения уровня обслуживания клиентов. Хорошие 
результаты также показали метод оптимизации роем частиц [19] и модифицированный алгоритм стаи волков 
[20]. 

УКР у! Ё7ху диейте (УВРЕОТ) — задача маршрутизации транспорта с нечетким временем 
посещения. УКРЕПТ отличается тем, что временные окна заменяются нечеткими сроками. Связано это с тем, 
что временные окна в детерминированной УКР не могут отражать предпочтения клиентов в реальном времени. 
Например, клиенты могут желать получить услугу в определенные моменты времени, их удовлетворение может 
снизиться, если услуга предлагается раньше времени или с опозданием. Отсюда и возникает нечеткое время для 
посещения. Ченг и др. [21] впервые предложили понятие УКРЕРТ в м 1995 году и построили модель УКР в 
условиях однократного вывоза или однократной доставки, предложили усовершенствованный гибридный 
генетический алгоритм для решения такой модели УКР, используя процедуры «ризВ-Битр-@го\». После этого 
Теодорович [22] исследовал нечеткую динамическую задачу построения маршрутов между соответствующими 
пунктами вывоза и доставки (01а|-А-К14еРто еп) и дополнительно проанализировал УКР с нечетким временем 
посещения и нечетким временем пути. Кроме того, другие методы, такие как эвристический алгоритм вставки, 
модифицированный муравьиный алгоритм, генетический алгоритм и так далее, играют важную роль в решении 
УКРЕРТ [23, 24]. 

УКР \иИИЁ@т7тумауеите (УВРЕТ) — задача маршрутизации транспорта с нечетким временем пути. В 
УКРЕТ время пути транспортного средства при назначении ему маршрута является нечетким, в то время как 
другие параметры заданы и являются детерминированными. В настоящее время исследования по УКРЕТ 
достаточно скудные и включают всего несколько публикаций. Теодорович впервые ввел нечеткую теорию в 
УКРЕТ в 1991 году [25], предположив, что времена перемещения между пунктами являются нечеткими 
переменными. Он построил модель УКРЕТ и предложил алгоритм Кларка-Райта для ее решения. На основании 
нечеткой возможности и достоверности, Чен [26] и Чжэн [27] изучили УКРЕТ с временными окнами и 
предложили алгоритм империалистической конкуренции и гибридный генетический алгоритм. Цзя [28] 
использовал генетический алгоритм для решения УКРЕТ, основанный на методе измерения [. Брито [29] и 
Чжан [30] разработали гибридный генетический алгоритм для решения УКРЕТ на основе нечеткой логики. 

УКР \миИШЁл77узегулсейте (УВРЕЗТ) - задача маршрутизации транспорта с нечетким временем 
обслуживания. УКРЕЗТ возникает в компаниях, которые не располагают точной информацией о времени 
обслуживания, необходимом для каждого поступающего заказа. Тем не менее, принятые решения должны 
учитывать предполагаемое время обслуживания и имеющиеся ресурсы, включая рабочие часы и количество 
доступных транспортных средств. Для динамического варианта этой задачи Куо и др. [31] успешно применили 
нечеткий муравьиный алгоритм со встроенной процедурой кластерной вставки. 

Кроме того, в некоторых литературных источниках исследовались УКР с нечеткими стоимостными 
коэффициентами [32], УКР с нечеткими временными окнами [33], УВР с одновременно нечетким временем 
пути и временем посещения [22, 34|, и УКР с нечетким временем в пути и временем посещения [35], и так 
далее. 
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В последние годы, в силу обеспокоенности мирового сообщества проблемами экологии, набирает 
популярность направление зеленой транспортной логистики [36], в рамках которого возникла зеленая задача 
маршрутизации транспорта -отееп УКР [37], призванная найти баланс между экономической выгодой и 
последствиями для окружающей среды. Для нечеткого варианта такой задачи недавно был предложен 
гибридный генетический алгоритм, совмещенный с нечетким моделированием [38]. 

Обсуждение и заключения. Основываясь на представленном в обзоре материале можно сделать вывод 
о том, что исследование нечетких задач маршрутизации транспорта привлекает все большее внимание, но 
степень разработанности отдельных ее вариантов разнится. Следует отметить, что на сегодняшний день 
исследования ЕУКР в основном ограничиваются какой-то одной нечеткой переменной, такой как нечеткий 
спрос или нечеткое время посещения клиентов. Исследований, рассматривающих всесторонне большее число 
нечетких переменных, сравнительно мало [22, 34, 35]. Другая существующая проблема заключается в том, что 
роль опыта предприятия-распределителя в ЕУКР редко учитывается, из-за чего практическая применимость 
незначительна. Для устранения разрыва между теоретическими исследованиями и практическим применением 
необходимо усилить комплексные исследования. Также открытыми остаются вопросы сочетания этих 
исследований с некоторыми новыми технологиями, такими как электронная коммерция, Интернет вещей и 
большие данные. Кроме того, до сих пор не построена система оценки алгоритмов решения ЕУВР. 
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